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Error- correct ion process has to be carried out periodically to prevent 
accumulation of errors in fault-tolerant quantum computation [H [21 [3l H] . It 
is believed that the best choice to get maximum threshold value is carrying 
out an error-correction process after each quantum gate operation [2]. Result 
of this note shows that the optimal error-correction period depends on the 
value of k which is the level number of concatenated quantum error-correction 
code (QECC). 

We consider QECC [m, 1] which encodes 1 qubit into m qubits, and cor- 
rects any one qubit error lU O |6l O [8]. Denote the logical depth of its 
encoding circuit as a, that of its decoding circuit as /3. If we concatenate 
this QECC k times [9, lOj , then the logical depths of encoding and decoding 
circuit are ak and j3k, respectively. 

Definition 1: Define the error-correction period r as the maximum num- 
ber of operations which act on single qubit between two successive error- 
corrctions in quantum circuit without fault-tolerant structure. 

According to this definition, r is the logical depth of algorithm executed 
within one error-correction period. 

Definition 2: Fault-tolerant quantum circuit of one error-correction pe- 
riod consists of encoding circuit, decoding circuit, and a few steps of fault- 
tolerant computation between them. 

Fault-tolerant quantum gates {H, CNOT, S, Toffoli} make up a universal 
set of gates for fault-tolerant quantum circuit. Based on the QECC we 
selected, some of these gates can be implemented transversally, and some of 
them have to be fault-tolerantly implemented via fault-tolerant measurement. 
If the gate can be implemented transversally, then the logical depth of its 
fault-tolerant quantum gates is 1, otherwise is bigger than 1. We denote the 
average logical depth of fault-tolerant quantum gates as 5. Then, in fault- 
tolerant quantum circuit of each error-correction period, the logical depth is 
at most ak + j3k + r6. 

We denote p as the probability of a failure in any one of the components 
used in the quantum circuit. In one error-correction period of fault-tolerant 
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quantum circuit, the error probability on each physical qubit is 1 — (1 — 

^^ak+l3k+r5 ^ ^^J^ + /3k + rS)p. 

For a QECC correcting one qubit error, unrecoverable error occurs in the 
case that emerging more than two errors in one m-qubit block. 

In one error-correction period of fault-tolerant quantum circuit, the error 
probability on each physical qubit is ak + l3k + r6, then the probability of an 
unrecoverable error occuring on one logical qubit of its upper level is c{{ak + 
(3k + r5)pY, where c is a constant. Note that we concatenate the QECC 
k times. In one error-correction period, the probability of an unrecoverable 
error occuring on one logical qubit of the top level is ^ [c{ak + + r5)pf' . 

In the quantum circuit without fault-tolerant structure, the error proba- 
bility on one qubit in one period is rp. Thus, we have a threshold condition 
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[c{ak + 13k + r5)p] < rp, (1) 



which means that, by using A;- level concatenated codes [21 [9], the error proba- 
bility on one qubit in one period can be reduced from rp to \ [c{ak + (3k + r6)p\ 
This threshold condition is equivalent to 

1 / r \ a*:-! 

P<-AT-,--^r—^] > (2) 
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c \{ak + (3k + r5f% 
so we define the threshold value Pt/i[l0l [TTj as follows: 



If r \ 2*=-! 



c \{ak + (3k + r5) 



For a given QECC, the parameters a, /3, 5, c are deterministic. In fomula 
(|3]), /c, r and pth are unknown parameters. This fomula shows that, the 
threshold value pth depends on the level number k and the error-correction 
period r. If we fix the value of fc, then the value of pth depends only on the 
value of r, we can calculate the optimal error- correct ion period related to the 
threshold value. 

For example, Steane code [5] is taken as the QECC. In this case, m = 7 
and c = 21. The logical depth of encoding circuit is a = 4, and the logical 
depth of decoding circuit is (3 = 10. Let 6 = 2, then we draw the following 
figures to show the relation of pth and r when k = 1, 2, 3 and 4, respectively. 
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X 1 0^The curve of Pth on error-correction period r when k=1 x 1 "^Tlie curve of Ptii on error-correction period r when k=2 




2 4 6 8 10 12 14 16 2 4 6 8 10 12 14 16 

error-correction period r error-correction period r 



X 1 "^The curve of Pth on error-correction period r when k=3 x 1 "^The curve of Pth on error-correction period r when k=4 
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Figure 1: The variation of pth with r. The Steane code is concatenated k 
times, k = 1,2,3 and 4, respectively. 



It can be seen from these figures that, in order to improve the threshold 
value Pth, the error-correction period r have to be adjusted according to the 
value of k. 
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Let /(r, k) (^__£__^j^. By means of = 0, we get r = 

s{2^-i) ■ verified that ^ gi^'^'* < 0. Thus /(r, k) arrives its maximum 

value at r = j^^, which can be regarded as the optimal error-correction 
period. This result shows that the optimal error-correction period r depends 
on the value of k. 



References 

[1] D. Gottesman, An introduction to quantum error correction and fault- 
tolerant quantum computation, arXiv 904,2009. 



3 



M. Nielsen, and I. Chuang, Quantum computation and quantum infor- 
mation, Cambridge University Press, Cambridge, England, 2000. 

D. Aharonov, and M. Ben-Or, Fault-Tolerant Quantum Computation 



With Constant Error Rate, Arxiv preprint quant- ph/9906129[ 



E. Dennis, Toward fault-tolerant quantum computation without con- 
catenation. Physical Review A 63(5): art. no.-052314,2001. 

A. Steane, Multiple-particle interference and quantum error correction. 
Proceedings: Mathematical, Physical and Engineering Sciences: 2551- 
2577,1996. 

D. Gottesman, Stabilizer codes and quantum error correction. Thesis 
(PhD), CALIFORNIA INSTITUTE OF TECHNOLOGY, Source DAI- 
B 58/07, p. 3685, Jan 1998, 114 pages. 

E. Knill, Quantum computing with realistically noisy devices. Nature 
434(7029): 39-44,2005. 

D. Poulin, Optimal and efficient decoding of concatenated quantum 
block codes. Physical Review A 74(5): 52333,2006. 

E. Knill, and R. Laflamme, Concatenated quantum codes, Arxiv 
preprint |quant-ph/9608012, 

P. Aliferis, D. Gottesman, and J. Preskill, Quantum accuracy threshold 



for concatenated distance-3 codes, Arxiv preprint quant- ph / 05042 18[ 



A. M. Steane, Overhead and noise threshold of fault-tolerant quantum 
error correction. Physical Review A 68(4): 042322,2003. 



4 



